Air Finland được thành lập vào tháng 1 năm 2002 bởi 5 thương gia trong các ngành Tài chính, Hàng không và Du lịch của Phần Lan (Anssi Kivelä, Jussi Kivelä, Harry Naivo, Mika Helenius và Lauri Komi). Hãng bắt đầu hoạt động từ ngày 3.4.2003 và đã chở được 89.000 hành khách trong năm đầu. Năm 2004, hãng chở được trên 310.000 lượt khách và từ năm 2005, mỗi năm chở được hơn 400.000 lượt khách. Hiện nay hãng có 210 nhân viên (tháng 3/2007)